package com.xinwei.linearExercise;

import com.xinwei.leetcode.链表.ListNode;

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
//        ArrayList<Person> list = new ArrayList<>();
//        list.add(new Person("zhangsan", 15));
//        list.add(new Person("lisi", 18));
//        list.add(new Person("wangwu", 55));
//        System.out.println(list);
//
//
//        ArrayList<Integer> list1 = new ArrayList<>();
//        list1.add(111);
//        list1.add(222);
//        list1.add(333);
//        System.out.println(list1);
//
//
//        List<Integer> list2 = new LinkedList1<>();
//        list2.add(20);
//        list2.add(0, 10);
//        list2.add(30);
//        list2.add(40);
//        Integer remove = list2.remove(1);
//        System.out.println(remove);
//        System.out.println(list2);
//
//        LinkedList<Integer> integers = new LinkedList<>();
//
//        // 队列测试（原理：先进先出）
//        Queue<Integer> queue = new Queue<>();
//        queue.enQueue(11);
//        queue.enQueue(22);
//        queue.enQueue(33);
//        queue.enQueue(44);
//        queue.enQueue(55);
//        while (!queue.isEmpty()) {
//            System.out.println(queue.deQueue());
//            }

        // 循环队列测试
        CircleQueue<Integer> circleQueue = new CircleQueue<>();
        for (int i = 0; i < 10; i++) {
            circleQueue.enQueue(i);
        }
        for (int i = 0; i < 5; i++) {
            circleQueue.deQueue();
        }
        for (int i = 15; i < 23; i++) {
            circleQueue.enQueue(i);
        }
        System.out.println(circleQueue);
    }
}
